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DETAILED ACTION 

1 . This action is responsive to the Applicant's response filed 12/06/2004. 

As indicated in Applicant's response, no claims have been amended. Claims 1-61 are 
pending in the office action. 

Claim Objections 

2. Claims 1 and 25 are objected to because of the following informalities: the term 'adapted 
to' used in the language ( cl. 1, lines 2-5; cl. 25, line 4) is not teaching whether a limitation is 
actually existent or is taking place or will execute. Appropriate correction is required. 

Claim Rejections - 35 USC §102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another 
filed in the United States before the invention by the applicant for patent or (2) a patent granted on an 
application for patent by another filed in the United States before the invention by the applicant for patent, 
except that an international application filed under the treaty defined in section 35 1(a) shall have the effects 
for purposes of this subsection of an application filed in the United States only if the international 
application designated the United States and was published under Article 21(2) of such treaty in the English 
language. 

Note: 35 U.S.C. § 102(e), as revised by the AIPA and H.R. 2215, applies to all qualifying 
references, except when the reference is a U.S. patent resulting directly or indirectly from 
an international application filed before November 29, 2000. For such patents, the prior 
art date is determined under 35 U.S.C. § 102(e) as it existed prior to the amendment by 
the AIPA (pre-AIPA 35 U.S.C. § 102(e)). 

4. Claims 25-27, 29, 32-36, 38-40, 46-50, 52-54 and 60-61 are rejected under 35 
U.S.C. 102(e) as being anticipated by Mattson, Jr. et al., USPN: 6,115,809 ( hereinafter 



Matt son). 
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As per claim 25, Mattson discloses a system for determining which portions of a 
program code to cache and which to not cache, comprising: 

' a memory device containing a program code (e.g. col. 5, lines 25-56; see col. 3, lines 46- 
51 ox Holler, USPN: 5721893, Fig. 1); and 

a processor connected to the memory device, the processor being adapted to be controlled 
by the program code to direct selected portions of the program code to a cache ( e.g. static code 
cache, dynamic code cache - Fig. 3) based at least in part on cacheability determinations made 
during compilation (e.g. compiler option, Holler , at compile time- col. 6, lines 18-45; once at 
compile time - col. 6, lines 59-62 ) of a computer program. 

As per claims 26 and 27, Mattson discloses that the information comprises instructions 
(e.g. Fig. 1) and data accessed by the computer program (e.g. Fig. 1 ). 

As per claim 29, Mattson discloses memory connected to processor via bus circuitry 
(Note: bus circuitry connecting processor to memory or peripheral device is inherently disclosed 
- if necessary see col. 3, lines 46-51 or Holler, USPN: 5721893, Fig. 1). 

As per claims 32 and 33, Mattson further discloses a memory device comprising a main 
memory and an external storage device connected to the processor via the bus (Note: bus 
circuitry connecting processor to fast memory or peripheral device or main memory is inherently 
disclosed -if necessary see col. 3, lines 46-51 ox Holler, USPN: 5721893, Fig. 1). 

As per claim 34, Mattson discloses a method for controlling the cacheability of 
information in a computer system, comprising: 



Application/Control Number: 09/654, 1 1 5 Page 4 

Art Unit: 2193 

compiling a computer program, by making cacheability determination for information 
associated with the computer program (e.g. e.g. static code cache, dynamic code cache - Fig. 3; 
see col. 6, lines 18-33 or Holler, Fig. 4); and 

marking at least selected portions of the information according to the determinations (e.g. 
Fig. 4 - Note: profile-based determination, i.e. profiled as 'strong' of 'weak 5 -is equivalent to 
marking for appropriate cache storage action; flag - col. 9, lines 23-46); 

executing the computer program on a computer system, the computer system including 
cache circuitry (Fig. 3); 

detecting the marking of the selected portions of the information during execution of the 
computer program (e.g. col. 9, lines 1-22); and 

directing the selected portions of the information to the cache circuitry according to the 
marking (e.g. col. 9, lines 1-22; 47-51; Fig. 3-4 ). 

As per claims 35 and 36, refer to rejections 26 and 27 respectively. 

As per claims 38 and 39, Mattson further discloses compiling comprises translating 
source code of the computer program into object code; and programming object code into 
program directly (e.g. col. 6, lines 18-45; Fig. 3- Note: block partitioning in conjunction with 
branch prediction heuristics —see col. 6, lines 18-33 or Holler, Fig. 4- before gathering profiling 
data is equivalent to compiling including partitioning and heuristics-based instrumentation, i.e. 
generate an object code leading to an executable to provide subsequent profile-based 
optimization) 

As per claim 40, Mattson further discloses cacheability determinations as to whether the 
selected portions are cacheable (e.g. Fig. 3). 
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As per claim 46, Mattson further discloses that the cacheability determination is making 
determination for a piece of information based on frequency that it will be accessed by the 
processor during execution of the program ( e.g. col. 7, lines 15-44). 

As per claim 47, Mattson further discloses a compiler to optimize cacheability 
determination for a piece of information based on what other piece of information is likely to be 
overwritten if the first piece is cached (e.g. col. 3, lines 46-67 - Note: branch prediction 
incorporated by reference discloses concern of overwriting a cache entry). 

As per claim 48, Mattson discloses a method for compiling a computer program, 
comprising: 

making cacheability determinations for information associated with the program (e.g. 
static code cache, dynamic code cache - Fig. 3; see col. 6, lines 18-33 or Holler, Fig. 4 ); and 

marking at least selected portions of the information according to the determinations (e.g. 
Fig. 4 - Note: profile-based determination, i.e. profiled as 'strong' of 'weak' -is equivalent to 
marking for appropriate cache storage action; flag - col. 9, lines 23-46). 

As per claims 49 and 50, see claims 26-27 respectively. 

As per claims 52 and 53, see rejection of claims 38-39 respectively. 

As per claim 54, see rejection of claim 40. 

As per claims 60 and 61, these claims correspond to claims 46 and 47 above, 
respectively, hence are rejected herein using the corresponding ground of rejection as set forth 
therein. 

Claim Rejections - 35 USC §103 
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5. The following is a quotation of 35 U.S. C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

6. Claims 1-4, 6-8, 13-15, and 17-24 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Mattson et al., USPN: 6,1 15,809, and in view of Morrison et al., USPN: 
5,765,037 ( hereinafter Morrison). 

As per claim 1, Mattson discloses a computer system having cache circuitry, the 
computer system adapted to be controlled by a computer program to cache information, 
comprising: 

cache circuitry, including a cache memory to store computer program information; a 
main memory ( e.g. col. 5, lines 25-56; incorporated by reference - col. 3, lines 46-5 1 : see 
Holler, USPN: 5721893 ->Fig. 1); 

a processor adapted to be controlled by the computer program ( e.g. col. 4, lines 24-35 or 
see Shah, USPN: 6,205,545 -> col. 4, lines 28-50 - Note: a processor executing a program 
inherently signifies its being controlled by the program) and to direct selected portions of the 
information to the cache circuitry based at least in part on cacheability determinations (e.g. Fig. 
3) made during compilation of the computer program (e.g. compiler option, Holler , at compile 
time- col. 6, lines 18-45; once at compile time - col. 6, lines 59-62 ); and 

bus circuitry, connecting the processor, the cache circuitry, and the main memory (see 
col. 3, lines 46-5 1 or Holler, USPN: 5721 893 -> Fig. 1- Note: bus circuitry is inherent to any 
computer system). 
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But Mattson does not explicitly mention directing selected portions of the program 
information to the cache circuitry via cooperation with a bus interface unit. With the so- 
disclosed hardware components by Mattson (e.g. see col. 3, lines 46-51 ox Holler, USPN: 
5721893, Fig. 1), one skill in the art would recognize the obvious existence of an interface unit to 
communicate the cache circuitry and the bus system as taught by Mattson via Holler. Further, in 
a system to route instructions data to the appropriate hardware, e.g. cache, using compilation 
information (see Morrison: col. 33, lines 16-23) analogous to Mattson' s system to optimize 
execution time for branch operations via profiling information prior to caching execution 
instructions/data, Morrison discloses the use of bus interface unit (unit 1544 - Fig. 15) to 
cooperate with the execution for translating address and direct instructions to cache (e.g. col. 27, 
line 56 to col. 28, line 3 1). Hence, it would have been obvious for one of ordinary skill in the art 
at the time the invention was made to implement a bus interface unit as taught by Morrison to 
Mattson 5 s system, in case the latter does not already include one such unit, because this would 
allow the intermediate step of spatially and logically re-directing or selectively dispatching of 
data to the correct storage place, cache or buffers, enhancing fault-free transmission of cacheable 
data via bus ( Morrison: col. 30, lines 4-17). 

As per claims 2 and 3, these claims correspond to claims 26 and 27 above, respectively, 
hence are rejected herein using the corresponding ground of rejection as set forth therein. 

As per claim 4, Mattson further discloses that selected portions are marked during the 
compilation of the program such that the bus interface unit can identify the selected portions 
during execution of the program (e.g. col. 6, lines 18-45; Fig. 3- Note: block partitioning in 
conjunction with branch prediction heuristics —see col. 6, lines 18-33 or Holler, Fig. 4— for 
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profiling data based on compiler instrumentation or rule-based heuristics is equivalent to 
marking during compilation for information capture leading to identifying of marked portions for 
cache storage during the execution of the optimized and recompiled program - see col. 9, 1-51; 
the identifying by the BIU being obvious as per the rationale as set forth in claim 1). 

As per claims 6 and 7, these claims correspond to claims 38 and 39 above, respectively, 
hence are rejected herein using the corresponding ground of rejection as set forth therein. 

As per claim 8, Mattson further discloses that cacheability determinations comprise 
determining that the selected portions are cacheable (e.g. Fig. 3; see col. 6, lines 18-33 or Holler, 
Fig. 4). 

As per claim 13, Mattson further discloses a compiler to optimize cacheability 
determination (e.g. col. 6, lines 18-45; Fig. 3- Note: block partitioning in conjunction with 
branch prediction heuristics -see col. 6, lines 18-33 or Holler, Fig. 4- for gathering profiling 
data is equivalent to compiler operable for including partitioning and heuristics-based 
instrumentation leading to profile-based determining on cacheability of identified portions in the 
final optimized code). 

As per claim 14, Mattson discloses cacheability determination for a first piece of 
information is based at least in part on whether caching of the first piece of information is likely 
not to cause cache mis-prediction or potential cache miss, all of which under the scheme of 
seeking improved execution efficiency and cache management ( e.g. col. 1, lines 41 to col. 3, line 
67) but does not specify whether such caching is likely to cause thrashing of the cache^ circuitry. 
The problem of cache being limited leading subsequent techniques to manage cache resources to 
avoid thrashing was a known concept in the art at the time the invention was made. Morrison for 
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example, in the system to optimize the execution of programs using a bus and cache circuitry 
associated with profile information analogous to that of Mattson, discloses parameters {tag, IFT f 
LPN- col. 31, lines 24-64) based on which to process execution and prevent cache miss (e.g. unit 
1640-Fig. 16; col. 32, lines 16-44 - Note: cache miss avoidance is equivalent to minimizing 
cache thrashing). It would have been obvious for one of ordinary skill in the art at the time the 
invention was made to implement parameters determined at compile as taught by Mattson in 
order to prevent cache thrashing issue as suggested by Morrison because the intent to improve 
processor latency as suggested by Mattson necessarily implies alleviating memory issues such as 
cache misses and recovery, i.e. thrashing, which entails processing downtime. 

As per claim 15, Mattson does not explicitly specify a cache management scheme but 
discloses a scheme to prevent cache mis-prediction or potential cache miss, all of which under 
the scheme of seeking improved execution efficiency or cache management ( e.g. col. 1, lines 41 
to col. 3, line 67) while Morrison suggests a management scheme in association with the 
hardware used to process instruction stream, bus and cache circuitry and an cache control 
structure(e.g. manage -col. 6, lines 1-22; Fig 15-16). It would have been obvious for one of 
ordinary skill in the art at the time the invention was made to implement a cache management 
scheme in the cache and I/O circuitry as suggested by Morrison to Mattson' s system to process 
instruction data during execution and base the cacheability determination thereupon because the 
more complicated the system is in terms of bus size, memory and instructions set architecture, 
the more management is needed in coordinating data from their source storage, e.g. memory, 
registers, to their destination, e.g. cache, via bus circuitry; such coordination being routing, 
and/or synchronization of instructions stream as mentioned by Morrison. 
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As per claim 17, Mattson further discloses a compiler to optimize cacheability 
determination for a piece of information based on frequency that it will be accessed by the 
processor at execution (e.g. col. 7, lines 1 1-44 ). 

As per claim 18, Mattson further discloses a compiler to optimize cacheability 
determination for a piece of information based on what other piece of information is likely to be 
overwritten if the first piece is cached (e.g. col. 3, lines 46-67 - Note: branch prediction 
incorporated by reference discloses concern of overwriting a cache entry). 

As per claim 19, Mattson further discloses that determinations are accomplished during 
compilation into object code utilizing profile-based optimizations ( e.g. col. 6, lines 21-45). 

As per claims 20 and 21, Mattson discloses a system controller, adapted to send and 
retrieve instructions; and a bus device connecting an external device to the bus ( refer to rejection 
of claims 32 and 33 from above). 

As per claim 22, Mattson discloses an external device providing instructions utilized by 
the processor for optimization (e.g. see col 3, lines 46-51 or Holler, USPN: 5721893, Fig. 1- 
Note: memory/media storage storing profile data is equivalent to providing stored instructions 
for optimization/execution). 

As per claims 23 and 24, Mattson further discloses that instructions are compiled by a 
compiler to optimize cacheability determinations (e.g. . compiler option, Holler , at compile 
time- col. 6, lines 18-45; once at compile time - col. 6, lines 59-62; Fig. 3- Note: block 
partitioning in conjunction with branch prediction heuristics —see col. 6, lines 18-33 or Holler, 
Fig. 4« before gathering profiling data is equivalent to compiling including partitioning and 
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heuristics-based instrumentation for cacheability determination) and that cache circuitry and 
processor are provided on one single chip (col. 3, lines 46-51 ox Holler, USPN: 5721893, Fig. 1). 
7. Claims 5, 12, and 16 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Mattson et al., USPN: 6,1 15,809, and Morrison et al., USPN: 5,765,037, as applied to claims 1, 
15 above, and further in view of Prasanna, USPN: 6,272,599 ( hereinafter Prasanna). 

As per claim 5, Mattson discloses using compiler including analysis information to 
determine cacheability of program data and marking of instructions for appropriate storing in 
cache (Fig. 3-4), or selectively caching during execution based on compiling information 
generated from partitioning or heuristics-based instrumenting of instructions (see col. 6, lines 18- 
33 or Holler, Fig. 4); but fails to disclose that such compiler-generated information contains 
marking bits, and that the compiler sets the marking bits of the selected portions of the 
information during compilation. As another approach to Mattson' s compiler-based insertion of 
instrumentation instructions as mentioned above, Prasanna, in a system to improve execution 
time by alleviating cache thrashing using compilation information analogous to the compile time 
determining of instructions caching as taught by Mattson, discloses the compiler marking of bits 
in instructions datum, e.g. ILP, in order to identify which lines to cache or not to cache in order 
to avoid interferences patterns ( cache/no-cache bit - col. 2, lines 29-58; Fig, 1-2). It would 
have been obvious for one of ordinary skill in the art at the time the invention was made to add 
the use of marking bits to instructions datum by the compiler as suggested by Prasanna to 
Mattson 's method of determining of target address for execution data access optimization 
because this would further speed up the translating of address information into cached data in the 
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execution of the optimized code as taught by Mattson, to thereby reduce cache thrashing as also 
suggested by Prasanna (col. 1, lines 48-67). 

As per claim 12, Mattson combined with Morrison does not specify that the cache- 
circuitry includes at least one N-way associative cache with N>1; but Morrison suggests a speed 
increase in fetching instructions from cache should a fully-associative memory be used ( e.g. col. 
31, lines 24-63). Further, Prasanna in the system to mark bits in instruction datum at compile 
time for cacheability determination as mentioned above, discloses a N-way associative cache ( 
col. 3, lines 1-14). It would have been obvious for one of ordinary skill in the art at the time the 
invention was made to implement the cache circuitry in the memory latency optimization scheme 
as taught by the combination Morrison/Mattson in a way that a more-than-one-way associative 
type of cache as taught by Prasanna because according to Prasanna, this would improve 
performance of a computer when the size of the sequential address stream to process is greater 
than the total cache memory available. 

As per claim 16, Mattson in view of Morrison discloses a cache management scheme as 
addressed in claim 5 above; but fails to disclose such cache management scheme comprises the 
level of associativity of cache memory. But in view of Prasanna in the disclosing of a N- 
associative cache scheme as mentioned in claim 12 above, it would have been obvious for one of 
ordinary skill in the art at the time the invention was made to incorporate in the cache 
management scheme as suggested by Mattson/Morrison the level of associativity of cache as 
taught by Prasanna because of the same benefit mentioned above in the rejection set forth in 
claim 12. 
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8. Claims 9-11 are rejected under 35 U.S.C. 103(a) as being unpatentable over Mattson et 
al., USPN: 6,1 15,809, and Morrison et al, USPN: 5,765,037, as applied to claim 1 above, and 
further in view of Lasserre, US Pub. No: 2002/0078268 ( hereinafter Lasserre). 

As per claim 9, Mattson discloses cacheability determinations as to whether to cache 
selected portions in the program but does not specify that the cache circuitry includes first cache 
memory and second cache memory; nor does Mattson disclose said determinations comprise 
determinations as to cache said selected portions in the first or second cache memory. However, 
Mattson suggests 2 types of cache, a dynamic type for hard to predict branch instructions and a 
static type for easy to predict instructions (Fig. 3,5), hence has disclosed a cache level where fast 
fetching therefrom can be done and a cache level where slower fetching is likely. Morrison, in a 
system as mentioned in claim 1 to cache data using compilation information analogous to 
Mattson's method, discloses the several partitions of cache to store instructions ( e.g. Fig. 15; 
col. 28, lines 15-31). Further, Lasserre, in a system analogous to Mattson and Morrison' s, using 
cache circuitry and pre-configured memory information to determine dynamic cache storage to 
alleviate cache conflicts, discloses level 1 and level 2 caches with different size and application 
each ( p. 3, paragraghs 0048, 0050; cache 773, 774-Fig. 1). In view of the teachings and 
suggestions by Mattson/Morrison and Lasserre' s suggestion of different size caches and 
purposes, it would have been obvious for one of ordinary skill in the art at the time the invention 
was made to implement 2 level caches as suggested therefrom and combine the cache 
determination and partitioning as suggested by Mattson (and further enhanced by Morrison) with 
the use of 2 level caches to determine as to which cache the portions selected by compilation in 
Mattson's method should be stored. One of ordinary skill in the art would be motivated to do so 
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because directing a certain size instruction or data to be cached in an appropriate size cache 
partition as suggested by Lasserre would enhance resource usage efficiency and also in terms of 
memory spatial and temporal optimization. 

As per claim 10, Mattson does not teach the first level cache and the second level cache; 
but in view of Morrison and Lasserre' s teachings in claim 9 above, this limitation would have 
been obvious herein using the same rationale set forth therein. 

As per claim 11, Mattson does not specify that the cache circuitry supports write-back 
and write-through caching and that cache determinations comprise the write-back or write- 
through method. Official notice is taken that in techniques used for cache management such as 
taught by Mattson, the write-back and write-through techniques were well-known practices at the 
time the invention was made, so as to avert runtime memory from being bogged down with 
extraneous read and write operations. Lasserre, in a system to alleviate cache conflict using 
memory information to set cacheability for execution, discloses both write-back and write- 
through caching methods (e.g. p. 6, paragragh 0086). It would have been obvious for one of 
ordinary skill in the art at the time the invention was made to implement a cache system as 
suggested by Lasserre to that disclosed by Mattson (and further enhanced by Morrison) because 
these caching methods are known to support selective reduction of latency with regard to the 
temporary or stable state of the data being used during execution, thus enhancing further 
execution time efficiency. 

9. Claims 28, 37, 45, and 51 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Mattson et al., USPN: 6,1 15,809, as applied to claim 25, 34, 48 above, in view of Prasanna, 
USPN: 6,272,599. 
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As per claim 28, Mattson discloses using compilation analysis information to determine 
cacheability of address data (Fig. 3-4), or selectively caching during execution based on 
compiling information generated from partitioning or heuristics-based instrumenting of 
instructions (see col. 6, lines 18-33 ox Holler, Fig. 4); but fails to disclose that such information 
contains marking bits, and that the compiler sets the marking bits of the selected portions of the 
information during compilation. Prasanna, in a system to improve execution time by alleviating 
cache thrashing as mentioned in claim 5 above, discloses the compiler marking of bits in 
instructions datum, e.g ELP, in order to identify which lines to cache or not to cache in order to 
avoid interferences patterns {cache/no-cache bit - col. 2, lines 29-58; Fig. 1-2). It would have 
been obvious for one of ordinary skill in the art at the time the invention was made to add the use 
of marking bits to instructions datum by the compiler as suggested by Prasanna to Mattson 's 
method of determining of target address for execution data access optimization for the same 
rationale as set forth in the rejection of claim 5 above. 

As per claim 37, Mattson fails to disclose that each piece of information contains 
marking bits and that such marking includes setting the marking bits of at least the selected 
portions of the information. In view of the marking of bits in the instructions datum as taught by 
Prasanna in claim 28 or 5 above, this limitation would also have been obvious and is herein 
rejected with the same rationale as set forth in the rejection of claim 5 above. 

As per claim 45, Mattson discloses at least one level of cache memory ( Fig. 3) but fails 
to disclose that the act of making cacheability determinations for program information is based 
on a level of associativity of cache memory. But in view of Prasanna in the disclosing of a N- 
associative cache scheme as mentioned in claim 12 above, it would have been obvious for one of 
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ordinary skill in the art at the time the invention was made to incorporate in the cache circuitry as 
suggested by Mattson at least one level of associativity of cache as taught by Prasanna because 
of the same benefit mentioned above in the rejection set forth in claim 12. 

As per claim 51, this claim includes the same limitation as claim 37 above, hence is 
rejected herein using the same rationale as set forth therein. 

10. Claims 30-31, 41-44, and 55-58 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Mattson et al., USPN: 6,1 15,809, as applied to claim 25, 34, and 48 above, in 
view of Lasserre, US Pub. No: 2002/0078268. 

As per claims 30 and 31, Mattson discloses a cache circuitry connected to processor 
(Fig. 3) but does not explicitly disclose ( re claim 30) a level one cache; nor does Mattson 
disclose ( re claim 3 1) a level two cache connected to the processor and memory via bus 
circuitry. But in view of the teachings by Lasserre as mentioned in claim 9 above (p. 3, 
paragraghs 0048, 0050; cache 113, 114-Fig. 1), these level one and level two limitations would 
have been obvious for the same rationale as set forth in claim 9 above. 

As per claim 41, Mattson does not explicitly disclose that the cache circuitry includes 
first cache memory and second cache memory; nor does Mattson disclose said determinations 
comprise determinations as to cache said selected portions in the first or second cache memory. 
However, Mattson suggests 2 types of cache, a dynamic type for hard to predict branch 
instructions, and a static type for easy to predict instructions (Fig. 3,5), hence has disclosed a 
cache level where fast fetching therefrom can be done and a cache level where slower fetching is 
likely. Lasserre's use of 2 level caches (p. 3, paragraghs 0048, 0050; cache 113, 114-Fig. 1) has 
been mentioned in claim 9 above. Hence, it would have been obvious for one of ordinary skill in 
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the art at the time the invention was made to implement 2 level caches as suggested by Lasserre 
and combine the cache determination as suggested by Mattson (and further enhanced by 
Morrison) with those 2 level caches to determine as to which cache level the portions selected by 
compilation in Mattson' s method should be stored. One of ordinary skill in the art would be 
motivated to do so because of the same benefits as set forth in rejection of claim 9 above. 

As per claim 42, Mattson does not specify both write-back and write-through caching 
methods, nor does Mattson disclose determining whether to cache selected portions using those 2 
methods. This claim limitations have been addressed using Lasserre' s teachings (e.g. p. 6, 
paragragh 0086) in claim 1 1 above, hence is rejected herein using the same grounds of rejection 
as set forth therein. 

As per claim 43, Mattson discloses cacheability determination for a first piece of 
information is based at least in part on whether caching of the first piece of information is likely 
not to cause processor to have a mis-prediction conflict (e.g. e.g. col. 1, lines 41 to col. 3, line 
67), but does not specify whether such caching is likely to cause thrashing of the cache circuitry. 
The problem of cache being limited leading subsequent techniques to manage cache resources to 
avoid thrashing was a known concept in the art at the time the invention was made. Lasserre, in a 
system to alleviate cache conflict using memory information to set cacheability of data for 
execution analogous to that of Mattson, discloses cache circuitry handling cache miss/hit logic 
and clean-up process as a result of cache miss (e.g. Hit/Miss logic 510 - Fig. 4; p. 4, 5, 6 - 
paragraphs 0062, 0063, 0074). By cache miss handling and recovering, one skilled in the art 
would recognize the cache thrashing issue as claimed. In view of the above known concepts and 
recognitions, it would have been obvious for one of ordinary skill in the art at the time the 
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invention was made to implement information determined at compile as taught by Mattson in 
order to prevent cache thrashing issue as suggested by Lasserre because the intent to improve 
processor latency as suggested by Mattson necessarily implies alleviating memory issues such as 
cache misses and recovery, i.e. thrashing, which entails processor downtime. 

As per claim 44, Mattson does not specify a cache management scheme but discloses a 
scheme to store instruction data in memory and an I/O controller (e.g. col. 3, lines 46-51 or 
Holler, USPN: 5721893, Fig. 1) while Lasserre suggests a management of cache in association 
with the hardware used to process instruction stream (e.g. Hit/Miss logic 510, cache control 530 
- Fig. 4; p.6 - paragraph 0074). It would have been obvious for one of ordinary skill in the art at 
the time the invention was made to implement a cache management scheme via the cache control 
and hit/miss structure as suggested by Lasserre to Mattson' s system to process instruction data 
during execution and base the cacheability determination thereupon because the more 
complicated the system is in terms of bus size, memory and instructions set architecture, the 
more management is needed in coordinating data from their source to their destination; such 
coordination and flow control for optimizing the performance on specialized processors 
instructions set with numeric intensive execution as suggested by Lasserre ( col. 1, paragraphs 
0004, 0005). 

As per claim 55, Mattson does not disclose that cacheability determinations comprise 
determinations as to cache said selected portions in the first or second cache memory. But in 
view of the teachings of Lasserre as mentioned in claim 41 above, this claim is rejected using the 
same rationale as set forth therein. 
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As per claim 56, this claim includes the limitation as whether to cache using write-back 
or write-through method as in claim 42 above, hence is rejected using the corresponding 
rationale set forth therein. 

As per claims 57 and 58, these claims correspond to claims 43 and 44 above, 
respectively; hence are rejected herein using the corresponding ground of rejection as set forth 
therein. 

1 1 . Claim 59 is rejected under 35 U.S.C. 103(a) as being unpatentable over Mattson et al., 
USPN: 6,115,809, and Lasserre, US Pub. No: 2002/0078268, as applied to claim 58 above, and 
further in view of Prasanna, USPN: 6,272,599. 

As per claim 59, Mattson combined with the teachings of Lasserre, fails to disclose that 
the cache management scheme comprises the level of associativity of the cache. But Prasanna, in 
the invention as mentioned in claim 45 above, discloses a N-way associative cache memory. In 
combination with the cache circuitry and cache management scheme of Mattson/Lasserre ( re 
claim 44), Prasanna' s teachings would have help render the above limitation obvious for the 
same rationale as set forth in claim 45 above. 

Response to Arguments 

12. Applicant's arguments filed 12/06/2004 have been fully considered but they are not 
persuasive. Following are the observations in regard thereto. 

(A) Applicant has submitted that Mattson' s caches are mere pages in memory and that 
Mattson' s storing of branch instructions is not storing to cache (Appl. Rmrks, pg. 16, top 2 para). 
It is noted that in order to make efficient use of cache resources, analysis based on gathering of 
information (e.g. code instrumentation, parametric measurement, profiling, external recording or 
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look-aside table) is necessitated and this was a known concept; and it is in this very approach 
that Mattson use profile data in order to determine which instruction to store in memory for fast 
execution. There would be no point for gathering information, and exploiting it for code 
prediction like in Mattson' s method just to store instructions in a regular memory as alleged by 
Applicant. The parts cited in the rejection have shown that the memory used to store the 
instructions being determined by Mattson' s profile-based analysis ( Fig 3-4) are called cache; 
and cache here is called so for a very specific purpose, that is to enable fast retrieval of 
instructions as well-understood in the art of managing cache memory. The importance of which 
methodology has been discussed at length in prior art such as, for example, the one reference 
(incorporated by reference in Mattson 5 s) by Holler, i.e. patent USPN: 5,721,893, or 'Exploiting 
Untagged Branch Prediction Cache by Relocating Branches'. Thus, there is not a single doubt 
that the cache ( static and dynamic caches) called upon by Mattson is the very cache 
methodology so well known based upon which prior art has been able to expedite code retrieval 
and support program execution. Applicant further submitted that Mattson' s teaching of physical 
memory is not clear because there is no determination as to which instructions go to cache and 
which instructions go to main memory (Appl. Rmrks, pg. 17, top para). It is noted that the claim 
does not recite any specificity concerning how instructions are selected to go either in cache or to 
main memory. The arguments are based on a feature (which information go to cache, which go 
to main memory) not even remotely mentioned in the claim; and as for what is claimed, the 
interpretation of limitation 'to direct selected portions of the information to the cache circuitry . . . 
cacheability determination . . . during compilation . . . ' is what has been cited in the rejection. 
That is, Mattson' s compiler has selected portions of the program based on some profiling-based 
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prediction to store specific instruction to memory called cache, one cache being static and the 
other being dynamic. For the sake of argument, it would be no point analyzing branch 
prediction information just so hot code ( or strongly predicted branch instruction by Mattson) is 
to be stored in slow memory or main memory as alleged by Applicant based on the endeavor by 
Mattson and Holler as mentioned in the rejection. Since it is known that cache is limited in size, 
it is important to provide determination means based on additional information so to store the 
correct code that is most likely to executed lest memory conflicts or cache miss/delay incur; and 
this is what is underlying under the branch prediction caching methodology involved with the 
prior art of reference. It suffices to take a glance at the background of the few inventions being 
incorporated by reference (Holler and Larson - USPN: 5,721,893 and 5,838,962) to realize the 
importance of storing in cache hot and correctly chosen program instructions such as evidenced 
by Mattson; and this speaks volume for the reason why a good cache management is purported to 
address this very endeavor as mentioned above. Therefore, Mattson has disclosed 'cacheability 
determination 5 . 

(B) Applicant has submitted that Morrison does not supply the missing teachings of Mattson 
for only disclosing re-ordering of parallel execution and neither describe the requirements of 
claim l(Appl. Rmrks, pg. 17, last 2 para; pg. 18, top). The issue to address in the combined 
teaching used for USC 103(a) obviousness type of rationale is the bus interface unit; and the 
rejection has set forward the grounds as to why this interface limitation would have been 
obvious. The burden shifts to the Applicant in that Applicant has to point out why this is 
inappropriate; and specifically so. Merely describing one reference without referring to the issue 
being addressed is just like arguing that the reference used are piecemeal and patched together. 
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In response to applicant's arguments against the references individually, one cannot show 
nonobviousness by attacking references individually where the rejections are based on 
combinations of references. See In re Keller, 642 F.2d 413, 208 USPQ 871 (CCPA 1981); In re 
Merck & Co., 800 F.2d 1091, 231 USPQ 375 (Fed. Cir. 1986). 

(C ) Applicant has submitted that the limitation as to 'direct selected portions . . . computer 
program' as in claims 25, 34, and 48 is not fulfilled by Mattson because Mattson only describes 
marking branch instructions according to their strong or weak behavior (Appl. Rmrks, pg. 18, 
last 2 para; pg. 19, top). The purpose as to determine whether a (most often critical) instruction, 
whether or not it be a branch, a read or write, or a jumb, is very likely to happen so to avoid 
memory miss or crash or delay has been at the core of methods to improve code caching wherein 
branch predicting inter alia has been a important issue for concerns. Such purpose has been 
mentioned in section A above, in view of Mattson, Holler or Larson. The claim for lack of 
further detailed teaching so as to enforce an interpretation that suits the Applicant's perception of 
his invention has been construed by broad and reasonable interpretation during prosecution by 
the Office Action. That is, the 'direct selected portions . . . cacheability determination ... 
computer program' limitation amounts to what Mattson teaches from Fig. 3 and corresponding 
text. Mattson' s compiler has selected portions of the program based on some profiling-based 
prediction to store specific instructions to memory called cache, one cache being static and the 
other being dynamic; and this cache teaching has been explained at length and set forth in section 
A from above. 

Hence, the rejections for the above claims as set forth will stand because the arguments 
are not persuasive. 



Application/Control Number: 09/654, 1 1 5 Page 23 

Art Unit: 2193 

Conclusion 

13. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1. 136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Tuan A Vu whose telephone number is (272) 272-3735. The 
examiner can normally be reached on 8AM-4:30PM/Mon-Fri. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kakali Chaki can be reached on (571)272-3719. 

The fax phone number for the organization where this application or proceeding is 
assigned is (571) 273-3735 ( for non-official correspondence - please consult Examiner before 
using) or 703-872-9306 ( for official correspondence) or redirected to customer service at 571- 
272-3609. 

Any inquiry of a general nature or relating to the status of this application should be 
directed to the TC 2100 Group receptionist: 571-272-2100. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

VAT 

May 20, 2005 
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